مروری بر رنگ آمیزی وقوعی گراف ها

رنگ آمیزی وقوعی یکی از انواع رنگ آمیزی گراف ها است. در گراف g مجموعه وقوع ها عبارت از مجموعه ی زوج های مرتب (v.e) است که در آن رأس v بر یال e واقع شده است. دو وقوع (v,e) و (w,f) را مجاور گویند هرگاه w=v یا e=f و یا یال vw برابر e یا f باشد. یک k-رنگ آمیزی وقوعی از گراف g را که با نمایش می دهیم، عبارت است از کوچکترین kایی که g دارای یک k- رنگ آمیزی وقوعی باشد. در این پایان نامه به مطالعه ی رنگ آمیزی وقوعی برخی از گراف ها از جمله شبکه ها، توان های دورها، گراف های منتظم، گراف هایی با ماکزیمم درجه 3 و 4 و چنبره ها خواهیم پرداخت.